На сајму магије мађионичари стално улазе у главну салу и излазе из ње. Позната је снага магије сваког мађионичара. Организатори сајма желе да с времена на време ангажују неког од мађионичара да изведе трик. Потребно је да тај мађионичар има снагу која је већа или једнака од задате границе, али је са друге стране пожељно да пронађу што слабијег таквог мађионичара, да се посетиоци не би превише шокирали снагом приказане магије. Напиши програм који им у томе помаже.

Улаз

Свака линија стандардног улаза почиње карактером i, e или f.

• Линије које почињу са i означавају да је нови мађионичар ушао у главну салу и након слова i наведена је снага тог мађионичара (природан број мањи од \(10^9\)).

• Линије које почињу са e означавају да је неки мађионичар изашао из главне сале и након слова e наведена је снага тог мађионичара.

• Линије које почињу са f означавају да организатори желе да пронађу најслабијег мађионичара у сали чија је снага већа или једнака од броја наведеног у тој линији.

Излаз

На стандардни излаз исписати редом резултате свих упита које су организатори поставили (ако ниједан мађионичар нема жељену снагу, исписати -).

Пример

Улаз

i 1
i 5
i 5
i 8
f 1
f 3
e 5
f 4
f 6
f 9

Излаз

1
5
5
8
-